Right after their honeymoon the newly wed couple goes to Princess Fiona's parents for dinner. When a Fairy God Mother discovers Fiona and Shrek are married she reminds the king about a deal they agreed on years ago that Fiona should have married Prince Charming. The king then hires a cat named Puss-in-Boots (a sword fighting cat and ogre slayer) to kill Shrek.